A general approach for similarity-based linear projections using a genetic algorithm

نویسندگان

  • James Mouradian
  • Bernd Hamann
  • René Rosenbaum
چکیده

A widely applicable approach to visualizing properties of high-dimensional data is to view the data as a linear projection into twoor three-dimensional space. However, developing an appropriate linear projection is often difficult. Information can be lost during the projection process, and many linear projection methods only apply to a narrow range of qualities the data may exhibit. We propose a general-purpose genetic algorithm to develop linear projections of high-dimensional data sets which preserve a specified quality of the data set as much as possible. The obtained results show that the algorithm converges quickly and reliably for a variety of different data sets.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Genetic Algorithm for Choice-Based Network Revenue Management

In recent years, enriching traditional revenue management models by considering the customer choice behavior has been a main challenge for researchers. The terminology for the airline application is used as representative of the problem. A popular and an efficient model considering these behaviors is choice-based deterministic linear programming (CDLP). This model assumes that each customer bel...

متن کامل

An Efficient Target Tracking Algorithm Based on Particle Filter and Genetic Algorithm

In this paper, we propose an efficient hybrid Particle Filter (PF) algorithm for video tracking by employing a genetic algorithm to solve the sample impoverishment problem. In the presented method, the object to be tracked is selected by a rectangular window inside which a few numbers of particles are scattered. The particles’ weights are calculated based on the similarity between feature vecto...

متن کامل

Genetic Variation Among Salvia Species Based on Sequence-Related Amplified Polymorphism (SRAP) Marker

In this study, SRAP molecular maker approach was performed to investigate genetic diversity in the Salvia genus. A total of 205 DNA bands were produced from PCR amplification of 11 Salvia species and populations using 25 selective primer combinations, of which 204 polymorphic genetic loci accounted. The total number of amplified fragments ranged from 3 to 15. The genetic similarities of 11 coll...

متن کامل

Presentation and Solving Non-Linear Quad-Level Programming Problem Utilizing a Heuristic Approach Based on Taylor Theorem

The multi-level programming problems are attractive for many researchers because of their application in several areas such as economic, traffic, finance, management, transportation, information technology, engineering and so on. It has been proven that even the general bi-level programming problem is an NP-hard problem, so the multi-level problems are practical and complicated problems therefo...

متن کامل

Comparative Study of Particle Swarm Optimization and Genetic Algorithm Applied for Noisy Non-Linear Optimization Problems

Optimization of noisy non-linear problems plays a key role in engineering and design problems. These optimization problems can't be solved effectively by using conventional optimization methods. However, metaheuristic algorithms such as Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) seem very efficient to approach in these problems and became very popular. The efficiency of these ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012